Characteristic-Dependent Linear Rank Inequalities With Applications to Network Coding
نویسندگان
چکیده
منابع مشابه
Linear Inequalities for Rank 3 Geometric Lattices
The flag Whitney numbers (also referred to as the flag f -numbers) of a geometric lattice count the number of chains of the lattice with elements having specified ranks. We give a collection of inequalities which imply all the linear inequalities satisfied by the flag Whitney numbers of rank 3 geometric lattices. We further describe the smallest closed convex set containing the flag Whitney num...
متن کاملLinear Matrix Inequalities with Stochastically Dependent Perturbations and Applications to Chance-Constrained Semidefinite Optimization
The wide applicability of chance–constrained programming, together with advances in convex optimization and probability theory, has created a surge of interest in finding efficient methods for processing chance constraints in recent years. One of the successes is the development of so–called safe tractable approximations of chance–constrained programs, where a chance constraint is replaced by a...
متن کاملTensor Rank, Invariants, Inequalities, and Applications
Though algebraic geometry over C is often used to describe the closure of the tensors of a given size and complex rank, this variety includes tensors of both smaller and larger rank. Here we focus on the n × n × n tensors of rank n over C, which has as a dense subset the orbit of a single tensor under a natural group action. We construct polynomial invariants under this group action whose non-v...
متن کاملContinuity results for a class of variational inequalities with applications to time dependent network problems
We consider a class of monotone variational inequalities in which both the operator and the convex set are parametrized by continuous functions. Under suitable assumptions, we prove the continuity of the solution with respect to the parameter. As an important application, we consider the case of finite dimensional variational inequalities on suitable polyhedra. We demonstrate the applicability ...
متن کاملHistory-dependent hemivariational inequalities with applications to Contact Mechanics
In this paper we survey some of our recent results on the existence and uniqueness of solutions to nonconvex and nonsmooth problems which arise in Contact Mechanics. The approach is based on operator subdifferential inclusions and hemivariational inequalities, and focuses on three aspects. First, we report on results on the second order history-dependent subdifferential inclusions and hemivaria...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2403361